package com.atguigu.day14.recusion;

import org.junit.Test;
/*
递归:方法自己调用自己
要求:
    1.有出口
    2.不断向出口靠近
注意:
    递归层次不要太深 否则会发生 java.lang.StackOverflowError

 */
public class RecursionTest1 {
    @Test
    public void test02(){
        int sum = getSum(1000000);
        System.out.println("sum = " + sum);
    }
    //100+99+98+97+96+...+1
    public int getSum(int num){
        if(num==1){
            return 1;
        }
        return num+getSum(num-1);
    }


    @Test
    public void test01(){
        //定义变量记录总和
        int sum = 0;
        //100+99+98+97...+1
        for(int i = 100;i>=1;i--){
           sum+=i;
        }
        System.out.println("sum = " + sum);
    }
}
